给一个长度为 $n$ 包含字母 $msc$ 的字符串,问包含子序列 $mcc$ 和 $msc$ 的子串数量。
$(n \le 10^5)$
题解
$msc$ 和 $msc$ 组合起来一共就 $8$ 中相对顺序,故暴力保存每一个字母的位置,暴力对每一个 $m$ 开头找合法的序列即可。
代码
1 |
|
Success and failure are temporary.
给一个长度为 $n$ 包含字母 $msc$ 的字符串,问包含子序列 $mcc$ 和 $msc$ 的子串数量。
$(n \le 10^5)$
$msc$ 和 $msc$ 组合起来一共就 $8$ 中相对顺序,故暴力保存每一个字母的位置,暴力对每一个 $m$ 开头找合法的序列即可。
1 | #include<bits/stdc++.h> |